Khối này được thành lập ngày 14/5/1955 tại Warszawa, sau khi các nước Liên Xô, Albania, Ba Lan, Bulgaria, Đông Đức, Hungary, România, Tiệp Khắc ký kết Hiệp ước hữu nghị, hợp tác và tương trợ, có hiệu lực từ tháng 6/1955. Theo hiệp ước, các nước thành viên có nghĩa vụ đem quân hỗ trợ nhau trong trường hợp bất kỳ 1 nước thành viên nào bị tấn công bởi 1 nước khác nằm ngoài khối.

Năm 1961, Albania rút khỏi hiệp ước này do bất đồng với Liên Xô và các nước XHCN khác. Sau đó đặt quan hệ thân mật với Trung Quốc.

Khối Warszawa đã góp phần vào việc xây dựng lên bức tường Berlin (bức tường tượng trưng cho sự chia cắt giữa Đông Đức và Tây Đức). Ngoài ra, khối này cũng can thiệp vào các sự kiện cách mạng Hungary 1956 và tấn công Tiệp Khắc 1968.

Vào tháng 12/1970, khối Warszawa tổ chức 1 hội nghị họp tại Berlin để thảo luận phương hướng và nhiệm vụ của tổ chức. Đến năm 1985, lãnh đạo các nước thành viên của khối ký nghị định thư về việc gia hạn hiệp ước. Năm 1989, khối Warszawa ủng hộ việc Liên Xô rút quân khỏi các nước thành viên (đầu tiên là Tiệp Khắc). Đến tháng 5/1989, khối Warszawa kêu gọi NATO cùng giải tán, ngoài ra khối cũng mong muốn cùng NATO đàm phán về vũ khí hạt nhân chiến thuật và các vấn đề liên quan tới hải quân. Tháng 12/1989, khối Warszawa đã đánh giá lại sự kiện năm 1968 ở Tiệp Khắc, lên án các đơn vị quân đội của mình can thiệp vào sự kiện này.